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While a positive operator valued measure gives the probabilities in a quantum mea- 
surement, an instrument gives both the probabilities and the a posteriori states. By 
interpreting the instrument as a quantum channel and by using the monotonicity the- 
orem for relative entropies many bounds on the classical information extracted in a 
quantum measurement are obtained in a unified manner. In particular, it is shown that 
such bounds can all be stated as inequalities between mutual entropies. This approach 
based on channels gives rise to a unified picture of known and new bounds on the classical 
information (Holevo's, Shumacher- Westmoreland- Wootters', Hall's, Scutaru's bounds, a 
new upper bound and a new lower one). Some examples clarify the mutual relationships 
among the various bounds. 
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1 Introduction 

A problem which appears in the field of quantum communication and in quantum statistics is 
the following: a collection of statistical operators, with some a priori probabilities, describes 
the possible states of a quantum system and an observer wants to decide by means of a 
quantum measurement in which of these states the system is. The quantity of information 
extracted by the measurement is the classical mutual information I c of the input/output joint 
distribution; interesting upper and lower bounds for I Cl due to the quantum nature of the 
measurement, are given in the literature El El EI El El El • 

Usually the measurement is described by a generalized observable or positive operator 
valued (POV) measure which allows to obtain the probabilities for the outcomes of the mea- 
surement. However, with respect to a POV measure, a more detailed level of description of 
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the quantum measurement is represented by a different mathematical object, the instrument 
jBHniE3 : given a state (the preparation) as input, it gives as output not only the probabil- 
ities of the outcomes but also the state after the measurement, conditioned on the observed 
outcome (the a posteriori state) . We can think the instrument to be a channel: from a quan- 
tum state (the pre- measurement state) to a quantum/classical state (a posteriori state plus 
probabilities). The mathematical formalization of the idea that an instrument is a channel is 
central in our paper and allows for a unified approach to various bounds for I c and for related 
quantities [111 I12j . 

To maintain things at a sufficiently simple mathematical level, we shall develop and present 
all the results in the case of a finite-dimensional Hilbert space, a finite alphabet and an 
instrument with finite outcomes. 

In Section|2]we introduce the notion of instrument and we show how to associate a channel 
to it; some inequalities on various relative entropies are deduced from Ulhmann's monotonicity 
theorem. From such inequalities we obtain in Section |3] some bounds on the quantity of 
information I c which can be extracted by using an instrument as decoding apparatus; more 
precisely, we obtain the bound of Holevo 1 (|31() . a slight generalization of the bound of 
Shumacher, Westmoreland, Wootters (SWW) 4 and the new inequalities lO, (|4T|) . 

From the SWW bound we obtain in a straight way also a result by Groenewold, Lindblad, 
Ozawa |13lll4llT5] on the positivity of the quantum information gain given by an instrument. 
We also show how such bounds can be stated as inequalities between mutual entropies (the 
relative entropy of a bipartite state with respect to its marginals). In Section 0] we generalize 
a transformation due to Hall [H] , we introduce a new instrument and we obtain another set of 
bounds on I c : Hall's bound H72J) . a strengthening of it Ij76(l . Scutaru's bound |2J l|79|l and the 
new inequality (|82|l . All the bounds of Sections 03 and 01 concern a fixed instrument and the 
associated POV measure; we can say that they quantify the performances of the measurement 
procedure with respect to the initial ensemble. In Section we give a summary and some 
examples of the various bounds. 

2 Instruments and channels 

Let Tt = C d be the Hilbert space associated with the quantum system QS; we denote by Md 
the algebra of the complex (dxd)-matrices and by Sd C Md the set of statistical operators on 
C d . 

2.1 Instruments, probabilities and a posteriori states 

We consider a measurement on QS represented by a completely positive instrument X with 
finitely many outcomes; let us denote by £1 the finite set of possible outcomes (the value 
space). Then, the instrument X has the structure 

I ( f )W = E°( w M VfcO, Vp G Md, (la) 

u>£F 

0(u)[p] = J2VkPV^, (lb) 

keK 

£2^(00 = 1, E I (u)=J2Vk%^ ( lc ) 
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where Vjf € Md, K is a suitable finite set and 1 is the unit element of Md- Note that E% 
is a POV measure, the POV measure associated with X; 0(u>) is an operation JHj- If the 
pre-measurement state is p € 5^, the probability of the result {ui S -F}, -F C f2, is 



P„(F) = 2 p„(w) = Ti{l(F)\p]}, p» = Tv{E T {u)p} = Tt{0(w)\p]}, (2) 



and the post-measurement state, conditioned on this result, is ( Tr {1(F) [/?]}) X(F)[p\. 
When F shrinks to a single point, the conditional post-measurement state reduces to what is 
called the a posteriori state 17 



p p (u>) = 0. The a posteriori state is the state to be attributed to the quantum system QS 
after the measurement when we know that the result of the measurement has been exactly 
{lo}. On the opposite side, we have the unconditional post-measurement state or a priori 
state 



it is the state to be attributed to the system after the measurement, when the result is not 
known. 

2.2 States, entropies, channels 

2.2.1 Algebras and states 

To formalize the idea that an instrument is a channel, we need to introduce the spaces 
C(il; Md) of the functions from into Md and C(fl) = C(f2; C), which are finite C*-algebras, 
as Md', note that C(tt;Md) — C(f2) ® Md- A state on a finite C*-algebra is a normalized, 
positive linear functional on the algebra and in our cases we have: 

• A state p on Md is identified with a statistical operator, i.e. p £ Sd, and p applied to an 
element a of Md is given by (p, a) = Tr{pa}; this is the usual quantum setup. 

• A state p on C(O) is a discrete probability density on f2 and (p, a) = X^efi^ 1 ^) ^)' 
this is the classical setup. 

• A state S on C(fl;Md) is itself an element of C(£l;Md) such that > and 
S^eo Tr{S(o;)} = 1; the action of the state E on an element a 6 C(£l;Md) is given 
by (E,a) = X^en Tr{E(w)a(ijj)}. Note the quantum/classical hybrid character of this 
case. 

2.2.2 Entropies and relative entropies 

Entropies and relative entropies can be defined in very general situations ^Hj > but here we are 
interested only in the finite case, where the definitions become simpler. In the book by Ohya 
and Petz JSji the whole Part I is dedicated to the finite-dimensional case, while the rest of 
the book treats the general case. A finite C*-algebra C can always be seen as a subalgebra of 





(4) 
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block-diagonal matrices in a big matrix algebra Mjv and the definition of entropy for states on 
C is derived from the von Neumann definition for states on Mn; the same type of definition 
applies to the relative entropy f |18|. Part I). In some sense this is the general formulation 
of the trick of embedding classical probabilities into quantum states, a trick by which many 
results in quantum information theory have been proved. Entropies and relative entropies are 
non negative; the relative entropy can be infinite. In the case of our three C*-algebras we 
have: 

• For pi, p 2 <E Sd, the entropy is 

S{pi) = -THPilogpi} =: S q (pi) (5a) 
(the von Neumann entropy) , and the relative entropy of pi with respect to p 2 is 

S( Pl \\ P2 ) = Tr{ Pl (log Pl - log P2 )} =: S q ( Pl \\p 2 ) . (5b) 

• In the classical case, for two states pi,p 2 on C(f2), the entropy is 

S(Pi) = - ^2 Pi(v) logPi(w) = : S c {pi) (6a) 

(the Shannon information), and the relative entropy is 

S(pi\\P2) = 5>iMlog^4 =: S c ( Pl \\ P2 ) (6b) 

(the Kullback-Leibler informational divergence). 

• For two states Si, £2 on C(f2; Md) we have 

S(Ei) = -J2 log Ei(w)} = S c (pi) + Pi(w)5 q (<Ti(a>)), (7a) 



S(Ei||E 2 ) = ^Tr{E 1 M(logS 1 H-logE 2 H)} 

= S c { Pl \\p 2 ) + Y Pl {uj)S q (a 1 (uj)\\(T 2 (uj)) , (7b) 

P»( w ) 

In both equations l|7a|l and l|7b|l the first step is by definition and the second one by 
simple computations; in (JSJ, when Pi(uj) = 0, Ui{ui) is defined arbitrarily. 

In the previous formulas we have used the subscripts "c" for "classical" and "q" for "quantum" 
to underline the cases in which the entropy and the relative entropy are of pure classical 
character or of pure quantum one. 
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2.2.3 Mutual entropy and \~ quantities. 

In classical information theory a key concept is that of mutual information which is the relative 
entropy of a joint distribution pxy with respect to the product of its marginals px, Py- 



S c (pxy\\Px ® Py) ■= y^,PxY(x,y) log 



Pxv(x,y) 
Px(x)p Y (y) 



^2px(x) S c (py\x(»\x)\\py) = ^2py(v) S c (p x \ Y (»\y)\\px) , (9) 



Px(x) := ^2pxv(x,y), p Y (y) - ^Pxy(i,?/), (10a) 



/ , \ Pxy{x,v) , | s pxY{x,y) 

PY\x{y\x) := ^— , Px\Y{y\x) := -r^— 

Px(x) p Y {y) 



(10b) 



The idea of mutual information can be generalized to all the situations when one has 
states on a tensor product of algebras. Let Ci, i = 1, 2 be two finite C*-algebras; let II12 be a 
state on C± (&C2', its marginals H are its restrictions to the two factors in the tensor product: 
II j := IT12 | c • Then, the mutual information or the mutual entropy of the joint state II12 is 
its relative entropy with respect to the tensor product of its marginals: S^II^HlIi ® II2). 

For instance, in the case C\ = C(f2), C2 = M4, a state £ on C\ ® C2 — C(Vl\Md) has 
marginals p and cr :— ^ w T,(lo) = ^ w p(uj)o~(uj), where p(w) and cr(w) are defined as in Eq. 
|JHJ • Then, by Eq. lffb)l the mutual entropy of £ is 

S(X\\p<2>*) = ]>>HS q (aM||a) = S q (a) - £ p(w)S q (<7(w)) (11) 
^ g o ^ G n 

In quantum information theory, a couple {p, cr} of a probability p (let us say on the set 
J7) and a family of statistical operators <r(w) is known as an ensemble and 

2f=$>Hff(w) (12) 

a; 

is the average state of the ensemble. It is trivial to see that the ensemble {p, <r} is equivalent 
to the state £ = {p(us)a(uj)} on C(il;Md); the mutual entropy of this state is called the 
X-quantity of the ensemble: 

X {p, ct} := P(«>)S*{<r(.«>)P) = ® (13) 

2. 2.^ Channels 

A (quantum) channel A f |18| p. 137), or dynamical map, or stochastic map is a completely 
positive linear map from a finite C* -algebra C\ to another one C2 (but the definition can 
be extended easily), which transforms states into states. The composition of channels gives 
again a channel. Channels are usually introduced to describe noisy quantum evolutions, but 
we shall see that also an instrument can be identified with a channel. 
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The fundamental Uhlmann's monotonicity theorem says that channels decrease the relative 
entropy (JHj; Theor. 1.5 p. 21): let A : C\ — > C2 be a channel between finite C*-algebras; for 
any two states E,* on C x , the inequality 5(E||*) > 5(A[S]||A[1']) holds. 

If we have three algebras A,Ci,Cz and three channels Ai : A — > Ci, A2 : .4 — > C 2 ; 
$ : C\ — > C2, such that $0 Ai = A2, we say that the channel Ai is a refinement of A2 or that 
A 2 is a coarse graining of Ai (^H] p. 138). In this case, for any two states E, 4/ on A, we have 
S(E||tt) > ^(AiplllA!^]) > S(A 2 [E]||A 2 [¥]). 

2.5 Instruments, channels and inequalities on relative entropies 

2.3.1 The instrument as a channel 

Let us define the linear map Ax from Md into C(fi; Mj) by 

T^A x [r], A t [t](w):=0(w)[t]. (14) 

If p £ iSrf, then Ai[p] is a state on C(f2;Mrf); moreover, by the structure of 0(ui), Ax turns 
out to be completely positive. Therefore, Ax is a channel, the channel associated with the 
instrument X. It is also possible to show that any channel from Md into C(f2; Md) is the channel 
associated to a unique instrument. In the case of general instruments, the instrument/channel 
correspondence is treated in |12| . 

By Uhlmann's monotonicity theorem, we have for any two states p and <f> on Md 

5(H!0)>5(AiM||Ai[0]). (15) 

By Eqs. ffty. ©, (H}, ©, ©, inequality {THJl becomes 

s q (p|i^) > 5 c ( Pp b ) + J2p p (^{^)H^))- ( 16 ) 

This is a fundamental inequality. A possible interpretation is that the "quantum information" 
S q (p\\(f>) contained in the couple of quantum states p and cj) ls n °t l ess than the sum of the 
classical information S c (p p \\p^) extracted by the measurement and of the mean "quantum 
information" X)weoPp( w )'^'q(' 7r p( tt ')|| 7r J( a; )) m ^ ne a posteriori states. 

The POV measure as a channel. In JS], pp. 137-138, another channel is introduced, 
which involves only the POV measure, by 

A B [r](w) := Tt{Ej(lu)t} , r e M d ; (17) 

it is easy to check all the properties which define a channel A^ : M d — > C(f2). Uhlmann's 
monotonicity theorem applied to this case gives the inequality (JHIi PP- 9i 151) 

S q (pU) > S c (p P \\P4>) , (18) 

which is weaker than (|16|) . This is due to the fact that inequality Ijl6|l has been obtained 
by using a refinement Ax of the Ohya-Petz channel A^. Indeed, let us introduce the map 
4> c : C(0; M d ) — > C(f2), 4> c [E](oj) = Tr{E(w)}; in some sense, 4> c extracts the classical part of 
the state E. Then, it is easy to check that 4> c is a channel and that Ae = 4> c o Ax- 
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2.3.2 The channel X{Q). 

Another inequality is obtained by introducing the channel $ q , which extracts the quantum 

nart of q cfafp V rvn ftCl- MA- 

$ q [S] := J2 S M ■ ( 19 ) 



part of a state £ on C(f2; Ma) 

By Eqs. JHJ, Q, we get 

I(f2) is a 
inequality 



wen 



$ q o A x = T(fi) ; (20) 
Z(f2) is a channel from into itself, which is a coarse graining of Aj. This gives the 

s(A x \p]\\^M) > s(i(n)[ P }\\i(nm) (21) 

or 

s c ( Pp \m + J2pp^) s ^^)H^)) > s^imipwmnm). (22) 

£.5.5 ^4 transpose of the channel Ae- 

In JHj PP- 141-143 the transpose of a channel with respect to a fixed state is defined; such 
a definition is particularly simple in the case of the channel A^ and allows to introduce a 
new channel which produces new inequalities of interest in quantum information. Let us fix 
a quantum state <p £ Sd, with p<j,(u>) > 0, Vw S f2; according to ^Hj the (^-transpose of Ae is 
a channel A E : C(£l) — > Md, given by 

AUf] = J2^<f> 1/2 M")<t> 1/2 - (23) 

As it is easy to check, this channel is such that 

A+oA E [<f>]=A*ip 4> ]=<f>. (24) 
Then, the monotonicity theorem gives 

5r(px||p2) > ^(A* [pilHA* [pa]) ; (25) 
by taking p\ — p p , p2 — p$, it becomes 

S C (P P \W) > S q (A E [ Pp ]U). (26) 
3 Holevo's bound and related inequalities 

In quantum communication theory often the following scenario is considered: messages are 
transmitted by encoding the letters in some quantum states, which are possibly corrupted 
by a quantum noisy channel; at the end of the channel the receiver attempts to decode the 
message by performing measurements on the quantum system. So, one has an alphabet A 
(we take it finite) and the letters a € A are transmitted with some a priori probabilities pi(a); 
Pi is a discrete probability density on A. Each letter a is encoded in a quantum state and 
we denote by Pi(a) the state associated to the letter a as it arrives to the receiver, after the 
passage through the transmission channel. We call these states the letter states and we denote 
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by {pi, Pi} the ensemble of the states. We have introduced the subscript "i" for "initial" and 
we shall use "f" for final. 

Let us use the instrument X, given in Section f2.ll as decoding apparatus. The conditional 
probability of the outcome u), given the input letter a, is 

Pi{i (uj\a) = Tt{0(u)\pi{a)]} = Tr{E x (u) Pi (a)} ; (27a) 

then, the joint probability of input and output, the conditional probability of the input given 
the output and the marginal probability of the output are given by 

Pif(a,uj) = Pf\i(w\a)pi(a) , Pi|f(a|wj = j , (27b) 

Pf(«) = £ftf(a,a;) = !>(«) Tr{OH[ Pi (a)]} = Tr{0(c)[, ?i ]} , (27c) 

a a 

where rji is the average state of the initial ensemble, or initial a priori state: 

m := J]n(a)Ma). (28) 

Note that Pi|f(a|a>) is well defined only when pt{ui) > 0, but it can be arbitrarily completed 
when pi(u>) = 0. 

The mean information I c {p ll p\\ Ex} on the transmitted letter which can be extracted in 
this way is the input/output classical mutual information, cf. (jSJ): 

I c { Pi , Pi ; Ex} := S c (pif||j>i<8>p f ) = Eft(«) s c(Pf|i(»|o)||pf) • (29) 

CK 

3. J Holevo's upper bound and the "transpose channel" lower bound 

3.1.1 Holevo's bound 

Let us introduce Holevo's x-quantity, i.e. the x-quantity of the initial ensemble (cf. Eqs. 

0D-C3) 

x{Pi,Pi} '■= ^2 Pi(a) S q {pi{a)\\rn) = 5 q (r?i) - ^ Pi( ft ) S q(Pi( a )) ■ ( 30 ) 

By applying the inequality (|1H|) to the states pi{a) and ?7i and then by multiplying by Pi(a) 
and summing on a, one gets Holevo's inequality yQ 

I c { Pi , Pi] Ex}<x{puPi}- (31) 

In the case of a general Hilbert space, general POV measure, general alphabet, this inequality 
has been proved, just by using the channel Ae, by Yuen and Ozawa in 

3.1.2 The lower bound 

The monotonicity theorem applied to the channel A^, the ^-transpose of A^, gives a new 
lower bound for I c . 

Firstly, from 12.'{[| one has 

A'![/] = £/H ff H> (32) 



A. Barchielli, G. Lupieri 9 



where we have introduced the family of statistical operators 



v{u):=-±- V l /2 E x {u)r,l'\ (33) 



The probability pi(u>) could vanish for some w's, but in this case the positivity implies that 
also lyj" 1 Ej{uj)ri\^ 2 vanishes and the definition above can be completed arbitrarily for such 
ui's. Note that the ensemble {pf,cr} has average 



5^Pf(wV(w)=»ft. (34) 

Then, by applying the inequality (|26|l to the states Pi(a) and iji , by multiplying by Pi(a) 
and summing on a, one gets 

I c {p hPi ;E I }>x{pu£,}, (35) 

where 

: = ^2Pf\i(u\a)<T(c>j) ■ (36) 

a; 

The ensemble has average 

5>(a)e(a)=»fc. (37) 

a 

It is possible to show that, according to the definition of transpose given in Ref. the 
Pf-transpose of AS would be Ae- Therefore, there is a sort of duality between the channels 
Ae and A|) and, so, between Holevo's bound (|31|) and the bound (|35|l . 

3.2 The bound of Schumacher, Westmoreland, Wootters 

Let us consider now the a posteriori states 

By applying the inequality 116(1 to the states Pi(a) and 771 and then by multiplying by Pi(a) 
and summing on a, one gets 

x{Pi,Pi} > I c {Pu Pu Ei) + ^2pf(u)x{Pi\{(»\u),p' M}. (39) 

The average state of the ensemble {pi|f (•|ccj), (u;)} is 

5^1H| f (a|w)pf(w)=/jf(w). (40) 

a 

Note that 

X)wMx{ftif(Hw),ft^w)}=x;ftH^(«M)-x;^( a ' w ) 5 q(ft o ( w )) w 

uj to a.ui 

is the mean ^-quantity left in the a posteriori states by the instrument. Inequality l|39|l 
gives an upper bound on I c {Pn Pi', Ex} stronger than l|31|) : indeed, the extra term vanishes 
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when p?(u>) is almost surely independent from a, as in the case of a von Neumann complete 
measurement, but for a generic instrument it is positive. 

The original SWW bound 0] is inequality (|39(1 in the case of an instrument with no sum 
on k in the definition (|lbjl of the operations 0{lu). Eq. Ij39jl is a slight generalization to the 
case of l|lbl) with sums and was already proven in a different proof, more similar to the 
SWW original one, was given after in [20]. Inequality (|39(1 has been generalized to the infinite 
and continuous case in |12j . 

Roughly, Eq. (JSHJ) says that the quantum information contained in the initial ensemble 
{pu Pi} is greater than the classical information extracted in the measurement plus the mean 
quantum information left in the a posteriori states. Inequality can be seen also as 
giving some kind of information/disturbance trade-off, a subject to which the paper |7j, which 
contains a somewhat related inequality, is devoted. 

Let us introduce the a priori final states 

r$ :=im Pi (a)} = £ 0(co)[ Pi (a)} = X>n(a;|eO pf(u), (42a) 

UJ UJ 

TH :=I(mVi] = £°Hfod = 5>Ma*(<") = £ftf(a,w)pf M = ■ ( 42b ) 

UJ uj a,uj a 

By using the expression of a %-quantity in terms of entropies Hll|) - I|13|l . one can check that 
the following identity holds 

x{Pif,Pf} = x{Pf,Pi} + ^2pf(u) x{Pi\f(*\u), p' (uj)}. (43) 

UJ 

Both the new ensembles {p;f , p'} and {pf , p{\ have r]f as average state. By using this identity, 
inequality (|39|l can be rewritten in the slightly more symmetric equivalent form 

I c {pi, p^, E T } < x{Pi, Pi} + x{Pf, Pi} ~ xiPiU p'}- (44) 
3.3 The generalized Groenewold-Lindblad inequality 

Given an instrument X and a statistical operator rj, an interesting quantity, which can be 
called the quantum information gain, is 

I q ( m l) = S q ( V ) - S q «M)p» ; (45) 

OJ 

this is nothing but the entropy of the pre-measurement state minus the mean entropy of the 
a posteriori states. 

By using the expression of a %-quantity in terms of entropies and mean entropies, as in 
Eq. l|3l)[) . one can see that inequality (|39fl is equivalent to 

/ q (7 S ;X)-^p i ( a )/ q (p i (a);X) > I c {pi, Pi; #r} > . (46) 

a 

Note that, once the instrument is fixed, I q (j]i;2) depends only on 771 , while both I c {pu Pi] Ex} 
and ^2 a Pi{a) I q (pi(a);2) depend on the demixture {pi,Pi} of rji. 

An interesting question is when the quantum information gain is positive. Groenewold 
has conjectured |1.'S| and Lindblad |14| has proved that the quantum information gain is non 
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negative for an instrument of the von Neumann-Liiders type. The general case has been 
settled down by Ozawa, who has introduced the a posteriori states for general instruments in 
|17| and in |15| has proved a general result on instruments preserving pure states, which here 
we state only in the finite dimensional and discrete case. 

Theorem 1 For an instrument X as in Eq. Q , the two following statements are equiva- 
lent: 

(a) the instrument X sends any pure input state into almost surely pure a posteriori states; 

(b) I q (r/]X) > 0, for all statistical operators n. 

Now the proof is an easy application of inequality H46J) : this proof works also in the general 
case |T2] . 

Proof. To prove that (b) implies (a) is trivial; it is enough to put a pure state n into the 
definition, which gives 

0<I^ m X) = -^2s^(cj))p v (w). 

This implies that the a posteriori states tt^ (lu) are ^-almost surely pure, because the von 
Neumann entropy vanishes only on the pure states. 

To show that (a) implies (b), the non trivial part in Ozawa's proof, let r/i be a generic 
state and {p u pi} be a demixture of it into pure states; then, by (a) I q (pi(a);X) = and l|46(l 
reduces to I q (rn;X) > I c {pi, Pi] Ej} > 0, which is (b). □ 

A sufficient condition for X being a pure state preserving instrument is to take \K\ = 1 in 
Ijlbfl . but this is not necessary. The complete characterization of the structure of a pure state 
preserving instrument has been given in |22|. 

Inequality i|4ti|) is also interesting in itself, because it gives a link between the quantum 
information gain in the case of a pre-measurement state r/i and the mean quantum information 
gain in the case of a demixture of rji, a link which holds true for any kind of instrument. The 
amount of quantum information has been studied and its meaning discussed also in |211 I2U| . 
where also the connections with inequality (|39|l and with pure state preserving instruments 
have been pointed out. 

3-4 Post-measurement \-quantities 

By applying the inequality Ij22(l to the states pi(a) and r/i and then by multiplying by Pi(a) 
and summing on a, one gets 

I c {pi,Pi;£ z }+^p f (w)xfe|fHw),PfM} > xiPhV'}- (47) 

UJ 

By Eqs. 142|l the average state of the ensemble {pi,n* } is r/f. 
Similarly to |@3J, also a second identity holds: 

xiPuPf} + ^Pf{u)x{Pi\Mu),p'{u)} = x{PhVf } + ^Pi{a)x{Pi\i{»\a) 1 pf}- (48) 

uj a 

By (|42a|l . the ensemble {pf|j(»|a), p"} has average state 77". By this identity, inequality l|47|l 
is equivalent to 

I c {p uPi ;Ex} + Y,Pi(^)x{pf\i(»\a),p{} >x{pi,Pf}- (49) 
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3. 5 Mutual entropy formulation 

3. 5. 1 The initial and the final state 
Let us introduce the algebras 

Co := C(A), Ci := M d , C 2 := C(Q). (50) 

As seen in Paragraph s. 2. 31 the initial ensemble {pi, pi} can be seen as a state S? 1 on Co<8>Ci ~ 
C(A; Md). By using a superscript which indicates the algebras on which a state is acting, we 
can write 

E? 1 := { Pi (a) Pl (a)}, E° = { Pi (a}}, £f = { m }, (51) 

for the initial state and its marginals. By l|13jl. Holevo's %-quantity (|30|) coincides with the 
initial mutual entropy 

S(E° 1 ||E?®E i 1 )= X {p I , /)I }. (52) 
By dilating the channel Aj (|14|l with the identity we obtain the measurement channel 

A : C ®Ci -> C ®d ®C 2 , A := 1 <g> k T . (53) 
Then, by applying the measurement channel to the initial state we obtain the final state 

E f 012 := Ap? 1 ] - { Pi ( a )Ax[ Pi (a)]M} = fef^w^M}, (54a) 
whose marginals are 

E? 1 = { Pi (a)^}, E" 2 = {p if (a, W )}, E f 12 = {» MflfM}, 

E° = E° = {p,(a)}, £*={»»}, E 2 = {p f H}. 

Moreover, one gets easily 

A[E? ® S; 1 ] = E f 12 . (55) 

3.5.2 Mutual entropies and inequalities 

By the definitions of Section T2.2.2I it is easy to compute all the mutual entropies related to 
the final state. The mutual entropy involving only the classical part of the final state turns 
out to be the input/output classical mutual information: 

S(Ef ||E f °®E 2 ) = S c (pi f ||pi®pf) = I c {Pi,Pi;E x }. (56) 

Then, the remaining mutual entropies turn out to be 

5(S f 01 ||S f ®S f 1 )= X {Pi,77f , } ) S(S f 12 ||S f 1 ®S 2 )= X {Pf,Pf}, (57a) 

S(E° 12 ||E? 2 ®X})=x{PiUP' { }, (57b) 
^ 12 ||E^E f 12 )=/ c {p i ,p i ;i : ;x} + ^p f H X {p i | f (.N I P?H}, (57c) 
^(EHlE? 1 ® E 2 ) = 7 c {pi, Pi ; £t} + £>(a) x{j>f|l(»|o), Pi}, (57d) 
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S(£H|£ f u ® Ef ® E|) = / c {pi, Pi ; Si} + X {Pif, P f * }■ (57e) 

Note that the expressions of the mutual entropies involve the x-quantities of all the ensembles 
entering into play. 

Uhlmann's monotonicity theorem and Eqs. (|54a|l . (|55|l give us the inequality 

SfEHlE? <8> S; 1 ) > S(A[Ei 01 ]||A[E? ® £?]) = S(E° 12 ||£? ® £ f 12 ). (58) 

By Eqs. I|52|) and (|57c(l . one has that this inequality is equivalent to the SWW bound Ij39|l . 

It is trivial to see that the operation of restricting states on a tensor product to one of the 
factors is a channel; therefore, we have also the inequality 

S(E° 12 ||£f ® S f 12 ) > ^E^UE? ® Ef 1 ), (59) 

which, by l|57c|l and l|57a|) . is equivalent to inequality (|47|l . All the other inequalities which 
can be obtained are implied by the previous ones trivially or via the identities (|48|l . 
Among these inequalities there is 

SCE^IIE? ® E 1 ) > S(E° 2 ||E? (8 E 2 ), (60) 

which, by (|13[l . (|56(l . is equivalent to Holevo's bound (|31|l . 

To express inequality l)35|) in terms of mutual entropies let us introduce the new channel 

r : Co ® C 2 -> C <E> Ci (61a) 

by 

r[/](a)=^/(a,^)aH, V/eC ®C 2 . (61b) 

Then, the monotonicity theorem gives 

S(px\\pi®Pt) > S(T[pif]||r[pi®i>f]); (62) 

but one has 

T[pif](a) = ^Pif (a, w)cr(w) = Pi(a)f (a) , (63a) 
r[pi ®pf](a) = ^pi(a)p f (w)cr(w) = Pi{a)r]i , (63b) 

and, so, inequality 1621) is equivalent to the bound 1135(1 . Note that Tfe ® pf 1 = r[W] L ® 

I Co 

rfpiflL so that both sides of 1621) are mutual entropies. 

I c i 

4 Hall's bound and generalizations 

In [H] Hall exhibits a transformation on the initial ensemble and on the POV measure which 
leaves invariant J c but not the initial x-quantity and in this way produces a new upper bound 
on the classical information. Inspired by Hall's transformation, a new instrument can be 
constructed in such a way that the analogous of inequality l|39|l produces an upper bound on 
J c stronger than both Hall's and Holevo's ones. 

For simplicity in this section we assume that rji is invertiblc. 
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4-1 A generalization of Hall's transformation 

A new instrument J 
Let us set 

M(a) := ^/p~(a) pM 1 ' 2 ^ 1 ' 2 , G(a)[r] := M{a)rM(a)* , Vr e M d ; (64a) 
by Eq. I|28() the operators M(a) satisfy the normalization condition 

Y^,M(a)*M[a) = 1. (64b) 

a 

Then, the position 

JOB) := E BcA > ( 64c ) 

defines an instrument with value space A. The instrument J has been constructed by using 
only the old initial ensemble {pi,p;}. The associated POV measure is 

Ej{a) = M{a)*M{a) = Pi (a) n7 1/2 p^a)^ 1 ' 2 . (64d) 

Now, we can construct the associated channel and a posteriori states, as in Section El 
Vr e M4, Vp G Sd, one has 

Aj[t](q) = Q{o)[t] = M(a)rM(a)*, (65) 

rf(a) = {TY{M{a)*M{a) P }y 1 M{a)pM{a)*. (66) 

Let us stress that J sends pure states into a.s. pure a posteriori states; therefore, by Theorem 
njone has 

I q {p: J} = S q (p) - ]T Tr{Ej(a)p} S q (rf (a)) > 0. (67) 

a 

4-1.2 A new initial ensemble and the replacements 

Now we consider {pf, a} as initial ensemble for J] recall that its average state is 771 (|28Jl . 
It is easy to verify that 

Tr{Ej(a)a(u>)}= Pil i(a\u}); (68) 

together with the substitution of p; with pf , this gives that pa is left invariant and that pf is 
substituted by pi. Therefore, we have 

I c {pt, a; Ej} = I c {p u Pi ; Ex}. (69) 

Indeed, the POV measure Ej and the states <t(u>) have been constructed by Hall just in order 
to have this equality. 

One can also check that under Hall's transformation the states cr(w) 1|33[) become the states 
Pi (a). Summarizing, we have that the following replacements have to be made: 

A^n, Pif^Pif, pi(a)^p f (w), 

(70a) 

Pf|iHa) ^Pi| f (a|w) , pi(a)^a(ui), ryj -> 771 . 
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By Eqs. ffity. l|Ma)l . (jHEJ we obtain also 

- 7rf (w) (a) = pi(a) 1 / 2 -^r Pi(a) 1 / 2 , - <(a) - pi(a); (70b) 

the first quantity is defined similarly to (|33[>. Moreover, 

% Q - »# := Eft|f( a l w )<«-)W = E ^M«) 1/J ^H«(<«) 1/J , (70c) 

m ^E^^mW = ( 70d ) 

4-2 TTie neiw bounds 

4-2.1 Hall's bound 

Let us consider now Holevo's bound for the new set up: 

I c {p { ,o-,Ej}< x {pf,<j}. (71) 

By (H3), lf7Uajl we get 

I c {p h pi; Ex} < x{pi,cr} = ^2pf(w) Sq(a(w)\\rn), (72) 

which is Hall's bound (Eq. (19) of [S])- This bound is discussed also in Refs. [Hll^ES]; the 
"continuous" version of it is given in |12| . 

4-2.2 The new upper bound for I c 

Having defined a new instrument and not only a POV measure, we obtain from Ij39|l the 
inequality 

X{Pi,<r} > h{PhPi]Ei} + ^2pi(a)x{Pi\i(»\a),TT^ {t) (a)}, (73) 

a 

which gives a stronger bound than Hall's one l|72|) . In order to render more explicit this 
bound, it is convenient to start from the equivalent form 14611 . which now reads 

i q {m; J} > i c {pu a; Ex} + Ep f M JqM"); Jh ( 74 ) 

By Eqs. ffi4Hj) . JEZJ, d7f7hll we obtain 

I q {m;J} = x{PuPi}- (75) 
Therefore, Eq. I|74|l gives the new bound 

Ic{pu Pi\ Ex} < xfe, Pi} - EP f ( w ) J «Ww)iJ}i ( 76 ) 

let us stress that I q {a(cj); J} > because of Eq. JJJZJ- More explicitly, by Eqs. J64d|) . 
ljo7|) . we have 

EwMM^H^I^EpfH^^H) -E^( a < w ) ^ (<«)(«)). ( 77 ) 

where o~{oj) is given by (|33fl and ^/^(a;) by (|70bp . The general version of the bound j75)| 
has been presented in |12| . 
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4-2.3 Scutaru's lower bound 

By ()70a[) one gets that the states £ (HE} have to be replaced by 

e H : = ^2Pi\t{ a \v)pi((x) ; (78) 

a 

recalling also that p\ has to be replaced by pf, one gets that the bound (|35[1 becomes 

IApuPuEx} > X {Pi,e}. (79) 

Note that 

J^Pf (w)c(w) = r?i ■ (80) 

This bound was obtained, directly in the "continuous case", by Scutaru in j^J; he used 
Uhlmann's monotonicity theorem and a "classical— ^quantum" channel W mapping states on 
C(A) (discrete probability densities on A) into states on M^: if h is any discrete probability 
density on A, then 

(81) 

a 

This channel is exactly the one we have used; indeed, with the symbols of Paragraph 12 . 3 .31 
one can check that \& = A^. Therefore, Scutaru's channel $ is the ^-transpose of the 
"quantum^classical" channel associated to the POV measure introduced by Hall and Hall's 
1(72(1 and Scutaru's 1(79(1 bounds are linked one to the other exctly as Holevo's bound ((31(1 is 
linked to the bound ((35(1 . 

4-2-4 An upper bound on Holevo's x-quantity 
By (EU, iffHajl . (|70b|) . inequality gSJ gives 

I c { Pi , p;; Sj} + Y^Pi (w) x{Pi| f 7rf (w) } > p;}; (82) 

the average state of the ensemble {p;|f(»|w), 71^^} is 77^ defined in (|70c|) . Let us stress that 
Holevo's ^-quantity depends only on the initial ensemble, while the l.h.s. of inequality l|82|l 
depends also on the POV measure. 

In the Subsection 13.51 all the inequalities of Section have been shown to be inequalities 
between mutual entropies. As the results of this section have been obtained from those of 
Section only by changing instrument, also all inequalities of the present section can be 
obviously stated as inequalities between mutual entropies. 

5 Summary of the inequalities and examples 
5.1 The main inequalities 

The mutual information I c {pn p\\ Ex} is a key object, which quantifies the ability of the POV 
measure Ej in extracting the information codified in the initial ensemble. Let us summarize 
all the inequality involving I c {pi, Pi', Ej}. 

In Section 13 we obtained the new lower bound 1)35(1 . the generalization ((39(1 of the bound 
of Shumacher, Westmoreland, Wootters and Holevo's bound 1(31(1: we can summarize their 
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definitions and relationships by 

Bmv ■= x{Pi,Pi}, Kib :=x{Pi,£}, (83a) 

-Bsww '■= x{Pi, Pi} - ^2pi(u) x{Pi\f(*\u), p'(uj)}, (83b) 

UJ 

o < &nlb < ^cfe, Pi', Ex} < i?s\VW < -Bfflv ■ (84) 

We are using & for a lower bound and B for an upper bound. 

In Section 0] we obtained Scutaru's bound l)79|l . the new upper bound l|76|l and Hall's 
bound l|72(l : summarizing we have 

< &scu < I c {pi, Pi; Ex} < B nuh < J f Hal1 (85) 



B H 



lv 



&Scu := xiPut}, (86a) 
S nu b :=xfe,Pi}-^PfH/ q {aH ;i 7}, (86b) 

UJ 

S Ha ii := x{Pf,cr}. (86c) 
Finally, the inequalities i|47[) and (|82|l can be written as 

I c {puPuEj}> \ bl (87) 

[t>2 

&i := xiPuVf } - J2pf(u)x{Pi\f(*n,p' { M}, (88a) 
^2 := x{Pi,Pi} — XI^ f ^) Xte|f(»l^): 7r ^ ( ^)}- (88b) 

However, 61 and 62 are not necessarily non-negative and, therefore, l|87fl does not give always 
effective lower bounds on I c . 

A notion related to that of classical mutual information, but not linked to a specific 
measurement, is the accessible information of an ensemble |23| : it is the supremum over all 
the POV measures of the classical mutual information extracted by the quantum measurement 

hcc{Pi,Pi} ■= supI c {pi,pi;E}. (89) 

E 

The only bound from above for I acc {Pi, Pi} is Holevo's one, because only this bound does 
not depend on the measurement. From below /accfe, Pi} is bounded by the subentropy 
introduced in [2] and, trivially, by I c {p u pi; E} computed for any fixed E and by any of its 
lower bounds. 
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The subentropy of a density matrix p is 



Q(p) = -J2 \ II A^r) AfclogAfe ' (90) 

k \e-.£^k k 1 J 

where the Afc are the eigenvalues of p ([2], Eq. (8)). The bound based on the subentropy ([2], 
Eq. (33)) is 

4cc{Pi , Pi } > fcsubcnt = Q(r)i) -^2pi(a)Q(pi(a)) . (91) 

a 

5.2 A rank-one POV measure 

As a first example, let us consider a measurement described by a POV measure made up of 
rank-one elements: 

Br(o;)=/i(a;)|^(w))(^(w)|, (92a) 
IMw)||=l, MM>0, 53mH|VH)<V(w)| = 1. (92b) 

a; 

This gives 

p p (u) = fi(u){ip(u)\pip(u)), peS d , (92c) 
Pf|i(w|a) = /i(w)(^(w)|pi(a) V(w)>, pf(w) = /x(cj)(i/>(a;)|rji V(w)), (93) 

I c to, Pi ;gx} = ^Pi(")(V>M|Pi (a) ^H)mH l"g ^Hl^i))^ ' ^ 

By (fTcl and the positivity of 2fc£if ^k^k one can P rove that f°r an y instrument X 
compatible with the POV measure l|92|l it must be 

V£ = |^H)(^( W )|, WM<»)t = mH- (95) 

By inserting this into the definition J3J of the a posteriori states, one gets that 

7^(w) = -i T 5^|0 fc (w))<0 fc (w)|=:7r(w), Vp e 5 d ; (96) 

the a posteriori states depend on the instrument, but are independent from the pre-measure- 
ment state. 

Then, we have pf{w) — /0f(w) = n(u) and 

X>(w)x{M - |w).ft>)} = 0. (97) 

Moreover, one can check that the states ct(uj) and 7r^ w \(ot) are pure, that implies 

J2p i (u>)I (l {a(u>);J} = 0. (98) 
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The consequence is that the SWW bound (|39|) and the new upper bound (j76|) reduce to 
Holevo's one Moreover, we get x{Pfi (J } = ^q^Oi so i the original Hall's bound 172(1 is 

worst than Holevo's one, as already noticed by Hall himself Summarizing, the four upper 
bounds are related by 

-Bsww = Snub = -Briv = Sqfa) - 22 pi(a)S q (pi(a)) < _B Ha ii = Sqfa). (99) 

a£A 

Let us consider now the lower bounds. The statistical operators £ and e in the new lower 
bound l|83a|) and in Scutaru's bound 186a|) are now given by 

C( \ 1 \ (V'( w )|Pi( Q; ) 1/2,,/ x W/ , m 1/2 / 1f1n s 

By (|9"7j) . Eq. (|88a|l gives the effective lower bound 

bi = x{Puv'}>0; (101) 
moreover, the states 77" turn out to be given by 

V? = X>|iMa)7r(w). (102) 

Finally, by the fact that the states 7T^ w j(a) are pure, we get from (|88bJ) 

i 2 = xte,Pi}-EwHs q (^), (103) 



with 



& = W a,)|^^)) ^^^^ 1/2 '^^^^ 1/a - (1 ° 4) 



5.£.i ^4 complete von Neumann measurement 

An interesting case of rank-one POV measure is certainly that one of a complete von Neumann 
measurement. Let us consider here only the case of a projection valued measure, which 
diagonalizes 771: 

n = {l,...,d}, (V>MIW)> = <W, M(w) = l, (105a) 

d 

t» = 5^A w |^(w))<V(w)|. (105b) 

U)=l 

Moreover, we construct the instrument by the usual reduction postulate, so that 

7r(w) = = (106) 

Then, we have 

PfliM") = (^MIPi( Q ) PfM = Ao,, (107) 

/ c {p i)A ;-Er} = S q (Ta) - 5^pi(a)5 c (pfn(.|a)). (108) 
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As before, only Holevo's bound survives as upper bound. 
About the lower bounds, now we have 

efr) =£>(«) Pi (a), (109) 

a 

rj? = £(a) = ^(^M|pi(a)VH)7rH. (110) 

This gives 

&i = &nlb = ic{Pi, Pi', Ei} > b Scu = S q (r]i) - y^ j X w Sq(e(u>)). (Ill) 

UJ 

Finally, rfj in 62 <| 103)1 becomes 

Vj =^^Pi(a) 1/2 |VH)^M|pi( Q )V2 . (112) 

5.&£ TTie case of commuting letter states 

Let us consider now the case in which all the pi(a) are commuting operators; it is known that 
this is the only case in which Holevo's bound is attained [Tl 125). 

Let us choose Ex(lo) = \tfj(uj)}(ijj(u})\ to be a joint spectral measure of all the operators 
pi(a); because, necessarily, also rji is diagonalized by Ex, this is a particularization of the case 
of Subsection l5.2.1l Then, we have 

uj uj a. 

Vj = *"M, S q (»#) = 0, (113b) 
e H = 91 " ' <li2(v,w') :=^2pi(a)KZKZ,', (113c) 

let us note that gi2 is a joint discrete probability density with marginals qi(oj) = Q2(u) = A w . 
Then, all the previous equalities/inequalities reduce to 

-B Ha ii > -Bsww = -B nub = B mv = I c {p\, pv, E x } = bi = b 2 = 6 nlb > b Scu = S c (qu \\qi ® <&). 

(114) 

5.3 Pure initial states 

When all the initial states pi(a) are pure, Holevo's %-quantity reduces to the von Neumann 
entropy: x{pi,Pi} = £q(??i)- Moreover, from Eqs. I)64d|) . we have that Ej(a) is a rank- 
one POV measure and that J purifies any initial state: ir^ (a) = pi(o), Vp G 5^. Then, Eqs. 
HOI), d give 

^jC ) = = = (H5) 

which imply also 

£*i(a)x{l>f|iH«). <.)(«)} =0. (116) 

Therefore one obtains that inequality l)73|l reduces to Eq. I|72(l . that Hall's bound is better 
than Holevo's bound in this case and that inequality (f%2"|) becomes equivalent to Scutaru's 
bound 123) : 

02 = Scu < icfe, Ph Ex} < B Ha n = Snub < B mv = Sqfa). (117) 
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The instrument X is pure 

When the initial states are pure and, moreover, the instrument X sends pure states into pure 
a posteriori states, one has also that the states pf(ui) are pure and 



Then, the SWW bound (|83b|) reduces to 

BSWW = IqiVi', 1 ) = SqiVi) - ^Pii^Sqipfiuj)) . (118) 

5-4 Examples based on a two-level atom 

Here we give two examples based on a two-state system. This case is particularly suited to 
construct examples which allow for explicit calculations. The eigenvalues of a density matrix 
p £ S2 are 

\± = ~(l±VT^ 4L>) , D:=detp, < D < . (119a) 
Then, the von Neumann entropy and the subentropy can be written as 



S q {p) = VI - 4D [1 - log (2A+)] - A_ log D , (119b) 
Q(p) = S q (p) - log j± ■ (H9c) 

5.4-1 Pure initial states and good counting measurement 

Let us give now a simple example of the situation of Section 15.31 We consider a two-level 
atom whose ground and excited states are |0) = (J and |1) = (A respectively. After the 
preparation, the atom is left isolated and, if it is in the excited state, it can emit a photon. 
For what concerns the measurement, assume that we are able only to count the number (0 or 
1) of photons emitted in the time interval (0, t). The instrument is 

O t (0)[p] = e -*l 1 >< 1 l t pe-* |1><1|t , (120a) 

O t (l)[p] = rd S r|0)(l|a(0)[p]|l)<0| = (1 -c- rt ) |0)(l|p|l)(0|, (120b) 
Jo 

where T is the decay rate. The associated POV measure is 

23,(0) = e- r *|l)(l| + 10X01, E t (l) = (1 - e- rt ) (121) 

In this example, due to the presence of the time t, we shall use the subscript "t" instead of 
"f" for the final quantities; we shall also write the various bounds as functions of Tt =: x. 

Assume that we are able to prepare the atom in the ground state |0) and, by a suitable 
pulse, in the state -j= (|0) + |1)); so, our initial states are 

M0) = |0)(0| = (° fj, Pi (l) = i(| ) + |l))((0| + (l|) = i^ fj. (122) 
Moreover, let us assume that the a priori probabilities are equal: 

Pi (0)= Pi (l) = ±. (123) 



22 Quantum measurements and entropic bounds 

Then, the initial average state is 
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Fig. 1. The classical mutual information and the various bounds as functions of X = rt: the 
example of Section l5.4.1l In this case B nu \>(x) = ^HallO 1 ') = -BswwMi &2(*) = bg cu (a;), 61 (x) < 0. 

The various probability can be easily computed; we give the results in Appendix A. Then, 
the explicit expression of the classical mutual information turns out to be 

J c (rt) := I C { PU PV, Et} = l + log (1 + e- rt ) - i±i— log (3 + e- rt ) ; (125) 

its maximum value is for large times: 

sup/ c (a;)= lim I c (x) = 3 ( 2 ~ lo S 3 ) ~ 0.311278. (126) 

x>o x->+oo 4 

Let us consider now the various bounds; all the determinants needed in the formulas are 
given in Appendix A. First of all we have Holevo's bound and the subentropy bound 

B mv = S q ( Vi ) ~ 0.600876 , 6 subent - Q(m) = S q (m) ~ — ^ + ~ - 0.151314 . (127) 

The computations of the determinants give that also the SWW bound 1)118(1 reduces to Hall's 
one; we get 

B rmh (Tt) = £ Ha u(n) = B sww (Tt) = S q ( w ) - " S q ( Pt {0)). (128) 
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Finally we have 

Wrt) = SM - i5 q (f t (o)) - ~s q (e t (i)), (129) 

6 2 (r<) = 6 Scu (r<) = S q fa) - 3+ 4 ° " 5 q (e t (0)). (130) 

By numerical computations one can check that b\ (Tt) < 0. In FigureGJthe various bounds 
are plotted as functions of the length of the time interval x = Tt. 

5.4-2 Mixed initial states and imperfect measurement 

In the previous example many bounds turned out to be the same; to have a more generic 
situation, we modify that example by rendering not pure one of the initial states and by 
adding some more imperfection in the instrument. 

We consider again a two-level atom, but now, when we try to count the number (0 or 
1) of photons emitted in the time interval (0, t) a spurious count can be registered with a 
small probability, due to some imperfection in the instrumentation. Let us say that now the 
instrument is 

O t (l)[p] = (1 - e~ rt ) Q |0)(l|p|l)(0| + i-p), (131a) 

O,(0)W = |e-*l 1 >< 1 l*pe-«l 1 >< 1 l* + ^p, (131b) 
where T is the decay rate. The associated POV measure is 

Et(l) = (1 - c- rt ) (|1>(1| + - |0)(0|) , E t (Q) = e- rt |l)(l| + ^ |0)(0|. (132) 

We are able to prepare the atom in the ground state |0). We would also prepare the state 
-j= (|0) + |1)) by a suitable pulse, but some imperfection again allows us only to obtain a 
mixture of this state with the ground state. So, let us say that our initial states are 

Pi(0) = |0><0|=(° J), (133a) 

= ^ \ (10) + ID) ((0| + <1|) + 1|0)(0| = . (133b) 

Moreover, let us assume that the a priori probabilities are 

vm = \, = (134) 

Then, the initial average state is the same as in the previous section: 



? ' i = l(l s) 



(135) 



24 Quantum measurements and entropic bounds 



The various probabilities can be easily computed and are written down in Appendix B. 
Then, the classical mutual information becomes 



J c (rt) :=I c {p uPi ;E t } = 



1-e 



-rt 



25 



(1* 



4 461 , 461 \ 

I log 

53 72 6 265/ 



98 + 2e" rt , 4 (49 + e- rt ) 539 + 461e" rt , 539 + 461e" rt 
log ■ ro ' H — - log 



225 



147 + 53e- r * 



1800 



5(147 + 53e 

t— >oo 



-rt\ 



0.21822. (136) 




Fig. 2. The classical mutual information and the various bounds as functions of x = Ft: the 
example of Scction l5.4.2l In this case b\(x) < 0, b2(x) < 0. 

To calculate the various bounds, we need many determinants, again given in Appendix B. 
Then, we have the various bounds: Holevo's bound 



Sfflv := = S q ( Vi ) - - S q ( Pi (l)) ~ 0.448368 : 



(137) 



Hall's bound 

finalist) := X {Pu a t } = S q ( Vi ) - Pt (0)S q (a t (0)) ~ Pt (l)S q (a t (l)) , (138) 
the new lower bound 

6 nlb (H) := xiPiM) = S q ( Vi ) - |5 q (e*(0)) - | ^(^(1)), (139) 
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Shumacher- Westmoreland- Wootters' bound 

-Bsww(rt) := x{Pi,Pi} - ^2pt{u)x{Pi\t(»\u),pl(u)} 

UJ 

= B^-J^H^S^Pti^-Pitih^S^pKuj))] , (140) 

OJ 

the new upper bound 

B nnh {Tt) := x{Pi,Pi} - "J2Pt{v)IqWt(u); J} 

UJ 

= BjuuFt) - \ 5 q (pi(l)) + X>(l,w)S q (< (h0 (l)), (141) 

Scutaru's bound 

6 S cu(rt) := x {p t ,e t } = 5 q (r ?i )-p t (0)5 q (e t (0)) - Pt (l)S q (e t (l)), (142) 
the subentropy lower bound for the accessible information 

fosubcnt = B mv - d(0.125) + I d(0.045) ~ 0.118467 , (143a) 



d(x):= 7f^ l0g wra- (143b) 

By numerical computations one can check that bi(Tt) < and b<z (Tt) < 0. In Figure [3 
the various bounds are plotted as functions of the length of the time interval x = Tt. 

5.4-3 A special feature of the two ensembles 

In Section 15. 2. II we have considered a POV measure made up of the eigenprojections of the 
initial average state rji and in Section l5.2.2l we have recalled that this choice saturates Holevo's 
inequality in the case of commuting letter states. However, when the letter states do not 
commute, not only the eigenprojections of rji do not give necessarily the best measurement, 
but they can even be the worst choice, as shown by the case of the ensembles of Sections 15.4. II 
and 15X21 

The average state rji is the same in both cases, see Eqs. Ijl24|l and Ijl35|l . Its eigenprojections 
i ^Tl ±1 



are P± = f -j- ]) ' ^ or wn i c ^ we S e ^ Tr{ P±p} = 2± ^ for any density matrix 



of the form p = ( . ) . But this is the form of all the letter states of S ect ions 1 5 . 4 . 1 1 and 
\a 1 — a J 

15.4.21 therefore, in both cases, Pf|i(±|a) = pf (±) and, so, J c = 0. 
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Appendix A. Two-level system, first example 
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The various probabilities needed in the example are 

p t |i(0|0) = l, Pt|1 (l|0)=0, p t |i(0|l) = 1+ 2 ° X , P t |i(l|l)= — £ \ (A.la) 

Q l p -x 1 _ p -x 

Pt(0) = —^, ^(1) = — ^ , (A.lb) 

Pa(0,0) = \, Pit(l,0)= 1+ 4 C , jfc(0,l) = 0, pi t (l,l) = 1- 4 C , (A.lc) 

ft|t(0|l) = 0, Pi | t (l|l) = l, p,, t (0|0) = , Pi|t(l|0) = ^|z^- (A.ld) 
For what concerns the determinants involved in the upper bounds, we have 

detTyi^i detpi(a) = 0. (A.2) 



detr/i det EAuA 

Then, Eq. (1331) gives det aAuj) — i-r^ and we get 



2e~ x 

detcr t (0) = J, detcr t (l) = 0. (A.3) 

(3 + e~ x ) 



By direct computations, we obtain 

detpf(o;) = det/j t (l)=0 J detp t (0) = — ^ -y, (A.4) 

(3 + e- 1 ) 

dct^° = 0, det = £_! (i _ e -) , det»fc = ^(3-e- x ). (A.5) 
Finally, we get 

6(0) = <7 t (0), 6(1) = vl' 2 [(3 - e-) |1)(1| + (1 + e"*) |0)(0|] r?V 2 , (A.6a) 



et(l) = Pi(l), Q (0) = ^^(J + ::: J + «::), (A.7a) 

dete t (0)= 1 + 6 — 7 , dete t (l) = 0. (A. 7b) 

(3 + 6-*)^ 



Appendix B. Two-level system, second example 
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First of all, the various probabilities are 
49 + e~ x 



Pt|i(0|0) 
Pt|i(0|l) 
Pt(0) = 
Pi*(0,0) 

p it (o,i) 

Pi|*(0|l) 



50 ' 
_ 539 + 461 e~ x 
~ 1000 
147 + 53e- x 

200 ' 
_ 2(49 + e" x ) 
~ 225 ' 
_ 2{l-c- x ) 



Pt|i(l|0) 



1-e" 
50~ 

461 (1 - e" : 



225 



16 
477 
461 
477 



Ml) = 
Pit(l,0) = 

Pm(M) = 
Pi|t(0|0) = 

ft|*(l|0) = 



1000 
53(l-e" x ) 



Then, Eqs. fflft, dJ, jZOEt give 

detr^i det E t (ui) 



det CTt(w) 



det 7T - J , A a) = 



200 

539 + 461 e~ x 

1800 
461(l-e" x ) 
1800 
16(49 + e- x ) 
9(147 + 53e- x ) 
539 + 461 e~ x 
9 (147 + 53 e"*) ' 

det pi (a) det-E t (w) 



ft|i(w|a) 5 



det^t(a) = det?7i det |^^^ 



The final result of the computations of the determinants are 



det r/i = 



det T]\ = 



1 



det ft (1) 



9 
200 



det ^ (0) = det 77? = 0, 



(1 + 49 e~ x ) (1991 - 441 e~ x ) - 9 (l + 49 c- x ' 2 y 



10 6 



det T) t = 



(1 + 49 e~ x ) (199 - 49 e~ x ) - (l + 49 e^ 2 )' 



deto- t (0) = 



4 x 10 4 
100e- x (49 + e- x ) 



detail) = 



10 



det 6(0) = 
det &(1) 



(147 + 53 e- x Y ' V 53 

4 (1274 + 51 e- x ) (147 + 2503 e~ x 



[53 (147 + 53 e- x )} 2 
(67767 - 14767 e~ x ) (29351 + 23649 e~ x ) 



detp°(w)=0, detp^l) 



2 [530 (147 + 53 e-^)] 
9 x 443 



(461) 2 ' 



det p t (l) 



51 



(53) 2 ' 



(B.la) 
(B.lb) 
(B.lc) 
(B.ld) 
(B.le) 
(B.lf) 

(B.lg) 

(B.2) 
(B.3) 

(B.4) 

(B.5) 
(B.6) 
(B.7) 
(B.8) 
(B.9) 
(B.10) 
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det ^°)= ( 539+ 9 l6lV*) 2 (5341 - 882c--/» + 5410--), (B.ll) 

e"* (4949 + 149 - 98 e- x / 2 ) 

detpt(O) = i b.12 

(147 + 53e--) 2 



30 N 



det< M (0) = 0, det< (1) (l) = ^— j , (B.13) 

7 . , 900c- ;r (49 + c- ;E ) A , 

detTrf , m (l) = B.14 

CTt(0) (539 + 461 e-*) 2 

(539 + 461 c- 21 ) (931 + 69 e"-) , ,,, 69 x 461 r , 

det e t = - 5 - , det e t (l) = — — 7 . B.15 

tw 200 (147 + 53 e-*) 2 200 x 53 2 v ; 



